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Forcing Iterated Admissibility in Strategic 
Belief Models 



Summary. Iterated admissibility (lA) can be seen as exhibiting a minimal criterion 
of rationality in games. In order to make this intuition more precise, the epistemic 
characterization of this game-theoretic solution has been actively investigated in 
recent times: it has been shown that strategies surviving m + 1 rounds of iterated 
admissibility may be identified as those that are obtained under a condition called 
rationality and m assumption of rationality (RmAR) in complete lexicographic type 
structures. On the other hand, it has been shown that its limit condition, RooAR, 
might not be satisfied by any state in the epistemic structure, if the class of types is 
complete and the types are continuous. In this paper we introduce a weaker notion 
of completeness which is nonetheless sufficient to characterize lA in a highly general 
way as the class of strategies that indeed satisfy RooAR. The key methodological 
innovation involves defining a new notion of generic types and employing these in 
conjunction with Cohen's technique of forcing. 



1.1 Introduction 

The epistemic analysis of game solutions has focused on the belief and knowl- 
edge requirements for their existence. Well-known solution concepts are eval- 
uated in terms of how demanding those requirements are. One of the less 
demanding solutions is based on the idea that rational players will never 
choose weakly dominated (inadmissible) actions [T7]. Furthermore, the ideal 
of a strategically .stable equilibrium can be achieved through the iterated elim- 
ination of inadmissible strategies fl6| . Profiles that capture this intuition are 
composed by actions that survive the iterated deletion of weakly dominated 
strategies at successive levels. Strategies that meet this condition arc known 
as iterated admissible (L4) strategies. 

The epistemic characterization of lA has been actively investigated in re- 
cent times, because of the challenges that it poses. On one hand, the elimi- 
nation of a weakly dominated strategy at a given round of deletion requires 
the assumption that strategies deleted in previous rounds will not be used. 
Yet on the other, the definition of admissibility indicates that at whatever 
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relevant level of iteration some probability distribution exists in the context 
of which a certain admissible strategy registers as a best response relative to 
all other possibilities. The conceptual support for this notion thus entails the 
potential inclusion of all the strategics of the other players. Therefore, none 
can be discarded. 

This inclusion- exclusion problem has been formally disposed by resorting 
to Lexicographic Probability Systems [7] . A key result in this approach is that 
strategies that survive m + 1 rounds of iterated admissibility can be obtained 
if players satisfy the epistemic condition known as rationality and m assump- 
tion of rationality (RmAR) in complete type structures [7]. In other words, 
intuitively, if there are "enough" types in a given model then a movement pre- 
serving admissible solutions from level m to level m + 1 is always possible in 
that model under the RmAR condition. This would seem to suggest that the 
limit case at infinity would also provide a solution (in a precise sense that we 
clarify below), but it has been shown that this is not the case, that is, RooAR 
might not be satisfied by any state in the epistemic structure, if the types are 
continuous and the class of types is complete. Nonetheless, if continuity is not 
required [15] or completeness is not demanded [18] it can be proven that a 
profile of strategics docs indeed satisfy RooAR if and only if it satisfies I A. 

In this paper we investigate issues corresponding to the above in Qualita- 
tive Type Spaces |17| . Within this latter framework, it has in fact been shown 
that the construction of a complete type structure [6] is impossible. Our strat- 
egy is - despite the impossibility of constructing a complete type structure - 
to make use in this framework of the natural order relations emerging from 
the hierarchy of iterated levels in order to generate a "new kind" of type, 
called generic, which, when adjoined to the initial model, will be sufficient to 
broaden it and thereby to guarantee that RooAR is satisfied within it by a 
straightforward application of Cohen's technique of forcing. This, in conjunc- 
tion with the result indicated above, will in turn entail that I A is also satisfied 
in the enlarged (although not complete) model. 

The mathematical tool of forcing was originally introduced by Paul Cohen 
in order to show that Georg Cantor's famous Continuum Hypothesis is inde- 
pendent of the axioms of Zermelo-Frenkel Set Theory [1^ [14]. Since then, 
forcing has been mostly relegated to the realm of the foundations of Mathe- 
matics; its use remains uncommon in applied fields. Philosophically, this may 
be understood as a consequence of Shoenfield's Theorem, which entails that 
forcing yields results only in the non-absolute fragment of Mathematics, while 
most of applied science would seem to be confined in the absolute realm [12] . 
In this work, however, we show that forcing can indeed be used in the present 
case to provide definite features to the types associated to I A strategy profiles. 

This paper is organized as follows: In section 2 we introduce the notion of 
I A solution while in section 3 we present a possibility-based epistemic model 
of games and strategies. In section 4 a brief conceptual discussion of Cohen's 
method of forcing is given. In section 5 we then use forcing to address the 
problem of defining generic types in strategic belief models. Finally, in section 
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6 wc show how these types ensure that RooAR is equivalent (in terms of 
strategies) to I A in this new context. 

1.2 Iterated Admissibility 

The strategic interaction among self-interested parties can be represented as 
a strategic form game: 

Definition 1.2.1 Let G = (/, {S'ijig/, {7ri}ig/) be a game, where / = 
{1, . . . , n} is a set of players and S'i, z S / is a finite set of strategies for each 
player. A profile of strategies, s = (si, . . . , s„) is an element of 5 = Hie/ ^i- 
In turn, Ui : S —?' R is player i's payoff. 

The goal is to assess the solutions of the game, i.e. the family of profiles 
S C S that might be expected to be chosen by the players. These profiles 
capture the rationality of players, seeking to maximize their payoffs. Being 
7Ti(s) dependent on the choice of i, Si as well as of the choices of the rest of 
the players (denoted S-i G Yij^iSj), a profile {si,S-i) G S shows also the 
coordination among agents that ensures this outcome. 

One of the many possible solution notions stems from a basic postulate 
of decision theory, namely that no player will choose a weakly dominated 
{inadmissible) strategy. That is, if for Si G Si there exists a* G ASi (i.e. a 
probability distribution over Si such that Ili^a* , S-i) > Ili^Si, S-i) for every 
S-i G S-i and ni{a* ,s-i) > ni{si,S-i) for some s_,; G S-i, s,; will not be 
chosen. Otherwise, s,; is called admissible with respect to 5*^ x S-i. Then, if 
we set S^ = Si for every i, we can define inductively: 

n 

S-f +1 = {s, G Sr : s, is admissible with respect to J| S^} 

i=i 

where Si G 5™ is said m-admissible, while Si G 5°° = r\m=o ^i^ itera- 
tively admissible. Thus, the set of iterated admissible {I A) strategies yields 
the solution notion Sja — 0" . 

The interest in Sja resides in its naturality and in the achievement of 
strategic stability it ensures jl6| . In turn, it raises the question of the aspects 
that contribute to the coordination on Si a-, which is implicit since no com- 
munication is allowed among the players. In particular, we might inquire into 
those aspects of an epistemic nature, that is, those ensuing from the beliefs 
and knowledge of the individual players. 

1.3 Strategic Belief Model of a Game 

We now show how these notions apply within Qualitative Type Spaces, which 
allow us to characterize certain strategic aspects of games. In particular, we 
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define the notion of Strategic Belief Models which captures the epistemic as- 
pects involved in any choice of strategies [S]: 

M^{{S,},ei,{T^hei,{P^hei) 
where for each i € I, Si and Ti are i's sets of strategies and types, respectively. 
The structure intends to model a game G and each strategy-type pair is a state 
for a player, and each type of a player has beliefs about the states of the other 
players. These beliefs are captured by the relations Pi that satisfy: 

1. Pi : Ti S-i X r_i is a correspondence. 

2. For aU t, G T,, P,[t,] ^ 0. 

That is, Pi[ti] captures the strategies and types of the other players that 
i thinks are possible. 

The analysis of the rationality of players and the epistemic conditions of 
solutions to the game can be fully disclosed up from the states of the game, 
i.e. profiles of states of the players. 

M has interesting features. The first one is that each ti can be "unfolded" 
in terms of the types of the other players, which in turn leads to beliefs about 
the type of i, etc. 

To make this notion more precise, let us define for any ti of i, the unfolding 
of t,: 

• tj e Pl[ti] if there exists Sj S Sj witlQ {{s-ij,t-ij), {sj,tj)) g Pi\ti]. 

• tj e P™[ii], for any natural number m, if there exists tk £ P/™~"^^[ti] such 
that tj £Pl[tk\. 

This means that, if tj G P^[ti], tj can be unfolded in m steps to ti, i.e. tj 
is believed by ti by considering m steps of belief. 

Another important feature of M is that it provides a powerful framework 
for describing the epistemic aspects involved in a game [1]. The fundamental 
concept here is that of assumption defined over events of M, i.e. on sets of 
states of the game. For any E C Hil'^'i ^ Tj), the types of i that assume E 
are denoted as AS,[E] withi 

AS,[E] - {t, e T,; : P,[t,] = £^10,^.(5, XT,)} 

In particular, we say that at ti, i assumes that j ^ i is rational if ti G 
ASi[j is rational], where the event "j is rational" is 

{{sj,tjiS-j,t-j} ■.nj{sj,s-j) > ilj (s,s_j) for any s G S'j with e Pj[tj]\s^,} 

Then, we can define the condition denoted RmAR (for Rationality and 
m- Assumption of Rationality)^ 

^ Here s-ij [t-^j) denotes an element in Ylf,^^ ,.^. Sk (IlfcT^i.fc^j T^). 

^ The notation Hj^iCS, xt,)} indicates the projection of E, defined over ^^(S'i x 

Ti) over n,^.(S, x T,). 
^ If C 5"; X T,, ASi\E'\ is a shorthand for ASi^j^.j^ E]. 



1 Forcing Iterated Admissibility in Strategic Belief Models 



5 



• Ri ~ is rational] 1 5. xTi- 

. i?r = n {S, X AS, n,^,: Rf-'])- 

Then, finally, we can define condition RooAR as that satisfied by all the 
states in H" -Rf°i where = nm>o RT fo'^ every i. That is, we have for- 
mally characterized all the states in which players are rational, assume the 
rationality of the others, assume that the others assume their own rationality, 
etc. 



1.4 RocAR and I A 

It is quite natural to think that RooAR is an epistemic condition that supports 
<S/^. Indeed, this relation can be strengthened to make them equivalent, but 
this identification hinges on the properties of the space of types. More par- 
ticularly it relies on its richness, since there have to be "enough" types to 
complement the strategies that survived the lA process and make them states 
in RooAR. 

Among the conditions that ensure the richness of the type space is com- 
pleteness, i.e. that for each player i and every E C S-i x T_i there exists a 
type of i, say ti such that Pi[ti] = E. But as shown in [5], a strategic belief 
model cannot in fact satisfy this condition. That is, there necessarily exist 
events that cannot be assumed by the players. 

A weaker condition but one still strong enough may be provided as follows: 
given a strategy s* G Si, admissible with respect to Si x S-i C S'j x S-i there 
exists some U £ Ti such that ni{s*, S-i) > Ili^Si, S-i) for any s-i € Pi[U]\s_i 
and any s,; £ Si. If this condition is satisfied by M for any i and every 
Si x S-i C S'j X S-i, M may be said to be rationality- complete. 

We then have the following result: 

Theorem 1. If M is rationality-complete and 0" -^j^^^' then R'^^^ = S°° 
for every i. 

Proof: We will show that for any i, if Rf° ^ then for every m, R^g. = 
S™"^^ . We will proceed by induction over m: 

• m = 0) Consider Si € R'iis ■ Then, there exists ti such that {si,ti) is 
rational. Suppose Si is not admissible with respect to Si x S-i. Then there 
exists Si e Si such that Tlilsi, S-i) > ni{si, S-i) for some S-i G Pi[ti]\s_.. 
But this contradicts that {si,ti) is rational. Thus, R^g. ^ Sj . Conversely, 
if Si 6 5*^^, by rationality- completeness we have that, since Si is admissible 
with respect to Si x S-i there exists ti such that ni{si, S-i) > ni{si, S-i) 
for any S-i S ^li^dlS-i '^'^^ ^^^2/ G Si. Then {si,ti) is rational and 
belongs to and consequently, Si € Ri\s - That is, R^g. 3 Sj . 
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• Suppose the claim is true for m = k. Let us see that it is also true for 
k + 1. Take {si,ti) G Ri^^ ■ By definition, (si,t,;) also belongs to and 
then Si € ^'['^^ . Suppose that s,; ^ S^^"^ . Then, there exists some Si G S^^^ 
such that ni{si, s^i) > i7i(si,s_i) for some s_i G ^^"^ j ^"^^ then, since 
ti G R^y^ , Si is a best response to any s^i G R'^i^g =S^^ . In partic- 
ular to any .s_, G S^T '^S'i'l^ . Contradiction. Then C For 
the converse, take Si G Sf^^ and notice that, by rationality- completeness, 
since Si is admissible with respect to S^^^ x S'^^ there exists ti such that 
ni{si,s^i) > ni{si,s^i) for any s^, G Pi[ti]^gk+i and any Si G 5'^''+^ 

Then {si,ti) belongs to Ri'^^ and consequently, Si G Ri^'g^ ■ That is. 



1.5 Forcing in a Nutshell 

There are certain interesting properties that a particular M might exhibit. In 
particular, given the above result, we may be interested in the conditions that 
ensure that H" Rf^j^^- Here is where the technique of forcing can be applied. 

To describe what forcing is we draw heavily from [5] , based in turn on the 
original work of Paul Cohen See also H, [3], [B],[T1], [13] and [H], as weU 
as the intriguing application in [TT| . 

Given a set-theoretic model M of an axiomatically described system, we 
can define an extension of such a model by adjoining a set Q to M, and 
denoting the new model by M[(/]. The nature of set Q, which we will call a 
generic set is such that, even being definable from within M, it is indiscernable 
from M. By this we mean that the language within M allows us only to name 
the elements of ^, but not explicitly to describe their construction. In this way, 
we do not have access to the inner structure of ^, which remains unknowable 
from the point of view of M - hence the use of the word generic (as referring 
to the expression of something so "mixed up" or "common" that it cannot 
be discerned). Once the generic Q has been defined, the extension via G of 
the ground model M allows for new and possibly surprising ways to satisfy 
the ground axioms, with profound epistemic consequences. Indeed, although 
truths in M[Q] are not directly accessible, we can define what we call a forcing 
relation between objects and relations at the level of the ground model. If one 
object forces a certain relation on M, then, if that relation belongs to G (and 
we might never be able to know that except as a modal claim across possible 
models), then we obtain "truth" in Af [t/]. 

In what follows, we apply these methodological notions in order to extend 
strategic belief models as defined above, thereby making possible the forcing of 
a desirable epistemic property like RooAR and indirectly the solution concept 
Si A for any finite game G. 
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1.6 Generic Types 

Let us start with a given Mq intended as a family of events of the game along 
with their underlying states of the game. This then eonstitutes our ground 
model, on which a M with desired properties will subsequently be built. We 
proceed by defining a family of forcing conditions, V with a partial order < 
defined as follows: 

• {(j) — ((■Si, ii), ■ . • , (s„, t„)) : every i is rational and there exists a 
natural number m(0) such that for any tj G P™^"^' [ti]}. 

• For any 0, g 7^, each one defined by a natural number (to((/)) and m((/) )), 
(j) < (j) \Q m{(j}) > m((j} ). 

We say that if (j) ^0, then (j) dominates (j) . 

We then define the set of correct conditions, S, which satisfies the conditions 
of a filter in {V, ^): 

• If G (5 and (p d: (f) then (j) £ S. 

• li (p ,4> G 6 there exists G (5 such that (p d: 4> a-nd (p d <t>- 

Our candidate is 5 = {7 = ((.si,ti), . . . , (s„,t„)) : there exists a natural 
number 771(7) such that for any i, (si,ti) G i?™'"''''}. We then have that: 

Proposition 1.6.1 (5 is a correct set in V. 

Proof: Let us see first that S C 'P. That is, that for every 7 G 5 there exists 
(j) G P such that 7 = 0. We know that 7=((si, ti), . . . , (s„, t„)} where for 
some m > every i is such that, {si,ti) G i?™. From this condition it follows 
that each i is rational. We have now to show that for every i, j, tj G P"'[ti]. 

Suppose not. Then, there exists atk such thattk ^ [ti], withm < m. This 

means that there exists ti G -f/™ ^^U] such that (sk,tk) ^ -P/[iz]. But, on the 
other hand, {si,ti) G i?™. We have by definition that {si,ti) E Si x ASi[Rl] 
which means that ti is such that (sfe,tfe) G Pi[ti]. Contradiction. 

The converse is also true: given a state {{si,ti), . . . , (s„,<:„))g V, it follows 
that there exists m such that each {si,ti) G i?f . Suppose not. Then, for a pair 

i,j, tj ^ ASj[R^^^ ] for some m < m. Then Pj[tj\\SixTi 7^ RT ■ ^'^ particular, 

we have that ti ^ P™ [tj]. Contradiction. 

From this last implication it follows that if (j) € S and 4> d 4> then (f> G S. 
This is because m{4) ) < m{(f) and (j) is such that every i is rational and for 
every pair i,j, tj G p™'*^^^ which in turn implies that every {si,ti) G i?™'-'^^ 
and therefore, (j) £ S. 

Finally, given (j) ,4> € S, just take m as the maximum ofm{4> ) and m{(j} ). 
Without loss of generality let us assume that m = m{4>). Then, we take 4> — (j) 
and it is easy to see that and (j) ^0. 
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We can now define a class of conditions called a domination, D <Z 'P [a 
dense set): 

"icf)' eV 3(t> e D such that c/)' ^ (t> 

We say that a correct set Q is generic ii Q C S and Q O D ^ (d for any 
domination D. Wc then have that: 

Theorem 2. ~ {-f ^ 6 : j — ((si, ti), . . . , (s„, i„)) with for every m 
and every i, {si,ti) e i?™} is a generic set. 

Proof: By Proposition {LKJI S is a correct set and so is Q G 6. To see that 
it is generic, just consider any (f> £ V, which is identified by a finite natural 
number m{4>) . Then, by definition, j G G is such that for every i, (s^, ti) S i?™ 
for every m, in particular with m > m{(j)). Then, (j) ^1- 

In the context of the previous discussion, we can say that Q defines a set of 
types such that each one, joint with the corresponding s*, satisfies the 

condition that {s*,t*) G i?™ for every m >Q. That is, each i is, with her type 
and the correponding strategy, rational and assumes rationality at all levels. 
In other words, it satifies RooAR. In accordance with Cohen's technique, these 
generic types cannot be defined in the language of Mq. That is, there is no 
property A expressible in Mo such thatjfl 

\/t, G Ti \{t^) 4^3j eg such that 3s, £ {si,t,) £ i?™^^^ 

This realization is quite important since, as shown in [5], Mq is not defin- 
able complete, i.e. there exists some event E € Mq, definable by a property 
(i.e. ((si,ii), . . . , (s„,t„)) e E ^ A£(((si,ti), . . . , (s„, *„)})) such that there 
exists a i for whom no t^ G Ti satisfies Pi[ti] = ._^.(Sj xTj)Ij 

But forcing shows that Mq can be extended to Mo [G] , to which the object 
constructed by G, i-e. the class of generic types, belongs. To define Mo[t/], we 
will consider the names of objects in G- The ^/-names are recursively defined 
sets of the form {(^, 7) : is a — name and j G G}- These can be ordered 
in terms of their rank, where a name /i of rank is the set of pairs (0, 7) with 
771(7) = and, recursively, we say that fi is of rank m if it includes all the 
pairs (/i , 7) such that m{-^) = m and the rank of fi , m , verifies m < m. 

The referential value of a name fi, rg{fi) is then also defined recursively: 

• If the rank of ^l is 0, rg{^i) = {{{si,ti), . . . , {s„,t„)) G 11,(3, x T,) : 
{si,ti) G i?"} iff there exists (0,7) G fi. It is rg{^) = Mo[C/], otherwise. 

• If the rank of ^ is m, rg(/i) = {rg{lJ. ) : 3(/i , 7) G /i}. 

It is easy to see that names of rank yield all the states in which all 
players are rational, while for any m > the names have as referential values 

* The generic types are indiscernable in Mq [S]. 
^ See also [l9]. 
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all the states in which the players are rational and assume up to level m the 
rationality of the others. 

Then, Mo[5] ~ {''e(M) : /i is a name in Mq}. We have: 

Proposition 1.6.2 Mo c Mo[^]. 

Proof: Trivial. Just take any name fi such that for every j G Q, (0,7) ^ fJ-- 
It is easy to find an event in Mq satisfying this condition: take anyone in 
which the states are such that there exist i and j, with {si,ti) e and 
isj,tj) e R'J"' andm,^mj. 

While Q is not an element of Mq, our recursive method has guaranteed 
that it exists in Mq [Q] as "namable" although not strictly constructible. This 
object represents the class of states in which each (si^tf, s-i,t-i) £ RooAR. 
If we take the statement S'(((si, ii), . . . , (s„, t„)}) which is true iff each 
[si^ti] s-i,t-i) G RooAR, wc know that: 

Mo[e] h'?'(((5i,ii),..-,(s„,t„))) 

and by the central result in forcing, if /i is a name in Mq such that 
{{si,ti), . . . , (s„,t„)) e rg{^) we have that j £ Q is such that: 

7 l^tf'(M) 

i.e. the generic types force RooAR even though the space of types involved is 
not strictly complete. 

We are now able to present the main result of the application of forcing 
to strategic belief models by bringing the discussion immediately above into 
conjunction with the earlier theorem concerning rationality-completeness: 

Proposition 1.6.3 If Mo is rationality-complete, R'^g, — for every i. 
Proof: Immediate from Theorem{J\ and that Mo[^] is such that Y[" ¥^ ^■ 

In this sense, we have defined a class of types involved in the charac- 
terization of SiA over any G with arbitrary (finite) numbers of players and 
actions. In other words, given the result above and our application of forcing 
to the space of types via generic types, we are able to ensure the sufficiency 
of rationality-completeness for the characterization of lA for a very general 
class of games. 
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